İlçemizin isminin Tuzlukçu olması konusunda çeşitli rivayetler vardır. Bir rivayete göre çevre ilçe ve köylerden tuz getirmek için tuz gölüne gidin kervanların konaklama yeri olduğu için bu yöreye Tuzlukçu adı verilmiştir. Bir diğer rivayete göre arazinin kıraç ve ağaçsız olması, esen sert rüzgarlardan da çok toz kalkmasının dolayı yöreye Tozlukçu denilmiştir. Zamanla Tozlukçu ismi değişime uğrayarak Tuzlukçu şekline dönüşmüştür.